WHAT IS CLAIMED IS: 

1. A method for managing and transmitting data packets flow in a computer network 
system, comprising the steps of: 

(a) providing a queue having a queue level; 

(b) determining the queue level; 

(c) specifying a queue hysteresis threshold and a queue low threshold; 

(d) providing a transmit probability; 

(e) if the queue level is greater than or equal to the hysteresis threshold, then 
dropping packets from the plurality of packets responsive to the transmit probability and 
transmitting a remainder of the plurality of data packets to the queue; 

(f) if the queue level is less than the hysteresis threshold, then transmitting the 
plurality of data packets to the queue without dropping any data packets; and 

(g) if the queue level is less than the low threshold, then recalculating the 
transmit probability. 

2. The method of claim 1, further comprising the steps of: 

(h) ascertaining an arrival rate of data packets into the queue; 

(i) ascertaining a sending rate of data packets out from the queue; 

(j) if the queue level is greater than or equal to the hysteresis threshold and 
less than the sending rate from the queue, then: 

(j)(l) decreasing the queue level until it is less than the hysteresis 
threshold; and 
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(j)(2) dropping packets from the plurality of data packets responsive to 
the transmit probability until the queue level decreases to at least the low 
threshold. 

3. The method of claim 2, further comprising the steps of: 

(k) providing a traffic flow condition parameter indicating either a first traffic 
flow condition or a second traffic flow condition; 

(1) ascertaining the traffic flow condition parameter; and 

wherein the step (g) of recalculating the transmit probability is performed through 
applying a normal transmit probability algorithm or an extended transmit probability 
algorithm, comprising the steps of: 

(g)(1) applying the normal transmit probability algorithm to increment or 

decrement the transmit probability responsive to the traffic flow condition 

parameter indicating the first traffic flow condition; and 

(g)(2) applying the extended transmit probability algorithm to increment 

or decrement the transmit probability responsive to the traffic flow condition 

parameter indicating the second traffic flow condition. 

4. The method of claim 3, wherein the traffic flow condition parameter is a 
hysteresis flag having a value of ON for the first traffic flow condition and a value of 
OFF for the second traffic flow condition. 
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5. The method of claim 4, further comprising the step of: 

if the hysteresis flag is OFF and the queue level is less than the low queue 
threshold and an offered load is below a link capacity, switching the hysteresis flag to 
ON; 

wherein if the hysteresis flag is ON and the queue level is greater than or equal to 
the hysteresis threshold, then the step (e) of dropping packets and transmitting a 
remainder of data packets to the queue further comprises the step of switching the 
hysteresis flag to OFF; and 

wherein the step (f) of transmitting the plurality of data packets to the queue 
without dropping any and the step (g) of recalculating the transmit probability are 
performed if the hysteresis flag is ON. 

6. The method of claim 5 further comprising the step of providing a data flow 
parameter i; 

wherein the transmit probability is a transmit fraction Ti; and 

the step (g) of recalculating the transmit probability comprises applying a 

Bandwidth Allocation Transmit (BAT) algorithm, wherein: 

the step (g)(1) is performed if the hysteresis flag is ON, and Ti is incremented or 

decremented according to the following steps: 



(g)(la) iffi(t) <=fi,min 



then Ti(t + dt) = min(l, Ti(t) + w); 



(g)( lb) else if fi(t) > fi,max then Ti(t + dt) = Ti(t)( 1 -w); 



(g)(lc) else if B(t)= 1 



then Ti(t + dt) = min(l, Ti(t)+CiBavg(t)); 
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(gl)(d) otherwise then Ti(t + dt) = Ti(t)(l-DiOi(t)); 

where Ci = (S + fi,min-(fl,min + f2,min +... + fn,min))/16; and 

Di = (S - fi,min)*4; and 
the step (g)(2) if performed if the hysteresis flag is OFF, and Ti is incremented or 
decremented according to the following steps: 

(g)(2a) determining a direction of queue level; 

(g)(2b) if the queue level is increasing, then Ti = F(Ci); and 

(g)(2c) else if the queue level is decreasing, then Ti = G(Di) 

where F(Ci) is a BAT decreasing function and G(Di) is a BAT 
increasing function. 

7. A data flow manager structure for transmitting data packets in a computer 
network system, comprising: 

a data flow manager in communication with a computer network; 

a queue on the network, the queue having a queue level; 

a queue hysteresis threshold; 

a queue low threshold; and 

a transmit probability; 

wherein the data manager is configured to: 

drop packets from a packet flow comprising a plurality of data packets 

responsive to the transmit probability and transmit a remainder of the flow 
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packets to the queue if the queue level is greater than or equal to the hysteresis 
threshold; 

transmit the packet flow to the queue without dropping any data packets if 
the queue level is less than the hysteresis threshold; and 

recalculate the transmit probability if the queue level is less than the low 
threshold. 

8. The data flow manager structure of claim 7, wherein the data manager is further 
configured to decrease the queue level until it is less than the hysteresis threshold and 
drop packets from the packet flow responsive to the transmit probability until the queue 
level decreases to at least the low threshold if the queue level is greater than or equal to 
the hysteresis threshold and less than a sending rate from the queue. 

9. The data flow manager structure of claim 8, further comprising: 

a traffic flow condition parameter indicating either a first traffic flow condition or 
a second traffic flow condition; 

a normal transmit probability algorithm; and 
an extended transmit probability algorithm, 

wherein the data manager is further configured to use the normal transmit 
probability algorithm to recalculate the transmit probability responsive to the traffic flow 
condition parameter indicating the first traffic flow condition, and use the extended 
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transmit probability algorithm to recalculate the transmit probability responsive to the 
traffic flow condition parameter indicating the second traffic flow condition. 

10. The data flow manager structure of claim 9, wherein the traffic flow condition 
parameter is a hysteresis flag having a value of ON for the first traffic flow condition and 
a value of OFF for the second traffic flow condition. 

11. The data flow manager structure of claim 10, wherein the data manager is 
configured to: 

switch the hysteresis flag to ON if the hysteresis flag is OFF and the queue level 
is less than the low queue threshold and an offered load is below a link capacity; 

switch the hysteresis flag to OFF if the hysteresis flag is ON and the queue level 
is greater than or equal to the hysteresis threshold; and 

transmit the plurality of data packets to the queue without dropping any and 
recalculate the transmit probability if the hysteresis flag is ON. 

12. The data flow manager structure of claim 1 1 wherein the transmit probability is a 
transmit fraction Ti, further comprising a data flow parameter i; and 

wherein the data manager is further configured to recalculate the transmit 
probability by applying a Bandwidth Allocation Transmit (BAT) algorithm, wherein: 
the normal transmit probability algorithm comprises: 

if fi(t) <= fi,min then Ti(t + dt) = min(l, Ti(t) + w); 
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else if fi(t) > fi,max then Ti(t + dt) = Ti(t)(l-w); 

else if B(t) = 1 then Ti(t + dt) = min(l, Ti(t)+CiBavg(t)); 

otherwise then Ti(t + dt) = Ti(t)(l-DiOi(t)); 

where Ci = (S + fi,min-(fl,min + f2,min +... + fn,min))/16; and 
Di = (S - fi,min)*4; and 
the extended transmit probability algorithm comprises: 
Ti = F(Ci) if the queue level is increasing; and 
Ti = G(Di) if the queue level is decreasing, where F(Ci) is a BAT 
decreasing function and G(Di) is a BAT increasing function. 

13. An article of manufacture comprising a computer usable medium having a 
computer readable program embodied in said medium, wherein the computer readable 
program, when executed on a computer, causes the computer to manage network data 
flow by: 

if a queue level is greater than or equal to a hysteresis threshold, then dropping 
packets from flow of a plurality of packets responsive to a transmit probability and 
transmitting a remainder of the plurality of data packets to the queue; 

if the queue level is less than the hysteresis threshold, then transmitting the 
plurality of data packets to the queue without dropping any data packets; and 

if the queue level is less than a low threshold, then recalculating the transmit 
probability. 
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14. The article of manufacture of claim 13, wherein the computer readable program, 
when executed on a computer, further causes the computer to manage network data flow 
by: 

if the queue level is greater than or equal to the hysteresis threshold and less than 
a sending rate from the queue, then: 

decreasing the queue level until it is less than the hysteresis threshold; and 
dropping packets from the plurality of data packets responsive to the 
transmit probability until the queue level decreases to at least the low threshold. 

15. The article of manufacture of claim 14, wherein the computer readable program, 
when executed on a computer, further causes the computer to manage network data flow 
by: 

recalculating the transmit probability through applying a normal transmit 
probability algorithm to increment or decrement the transmit probability responsive to a 
traffic flow condition parameter indicating a first traffic flow condition; and 

recalculating the transmit probability through applying an extended transmit 
probability algorithm to increment or decrement the transmit probability responsive to the 
traffic flow condition parameter indicating a second traffic flow condition. 

16. The article of manufacture of claim 15, wherein the traffic flow condition 
parameter is a hysteresis flag having a value of ON for the first traffic flow condition and 
a value of OFF for the second traffic flow condition. 
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17. The article of manufacture of claim 16, wherein the computer readable program, 
when executed on a computer, further causes the computer to manage network data flow 



switching the hysteresis flag to ON if the hysteresis flag is OFF and the queue 
level is less than the low queue threshold and an offered load is below a link capacity; 

switching the hysteresis flag to OFF if the hysteresis flag is ON and the queue 
level is greater than or equal to the hysteresis threshold; and 

recalculating the transmit probability if the hysteresis flag is ON. 

18. The article of manufacture of claim 17, wherein the computer readable program, 
when executed on a computer, further causes the computer to manage network data flow 



recalculating the transmit probability by applying a Bandwidth Allocation 

/ 

Transmit (BAT) algorithm, wherein: 

if the hysteresis flag is ON, Ti is incremented or decremented according to the 
following steps: 



by: 



by: 



if fi(t) <= fi,min 



then Ti(t + dt) 



min(l,Ti(t) + w); 



else if fi(t) > fi,max then Ti(t + dt) 



Ti(t)(l-w); 



else ifB(t)= 1 



then Ti(t + dt) 



min(l, Ti(t)+CiBavg(t)); 



otherwise 



then Ti(t + dt) 



Ti(f)(l-DiOi(t)); where Ci = (S + 



fi,min-(fl,min + f2,min +... + fn,min))/16; and Di = (S - fi,min)*4; and 
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if the hysteresis flag is OFF, Ti is incremented or decremented according to the 
following steps: 

if a queue level is increasing, then Ti = F(Ci); and 
else if the queue level is decreasing, then Ti = G(Di), where F(Ci) is a 
5 BAT decreasing function and G(Di) is a BAT increasing function; 

wherein i is a data flow parameter and the transmit probability is a transmit 
fraction T. 
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